#define _CRT_SECURE_NO_WARNINGS 1
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int des = nums1Size - 1;
    int begin1 = m - 1;
    int begin2 = n - 1;
    while (begin1 >= 0 && begin2 >= 0)
    {
        if (nums1[begin1] > nums2[begin2])
        {
            nums1[des] = nums1[begin1];
            begin1--;
            des--;
        }
        else if (nums1[begin1] <= nums2[begin2])
        {
            nums1[des] = nums2[begin2];
            begin2--;
            des--;
        }
    }
    if (begin2 < 0)
    {
        return;
    }
    else if (begin1 < 0)
    {
        memmove(nums1, nums2, sizeof(int) * (des + 1));
    }

}